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^ I ■ Abstract. For the positive integer n, let f(n) denote the number of positive 

integer solutions (n 1; n 2 , n 3 ) of the Diophantine equation 

H4 1 1 1 
- = — + — + —. 
7] . n ni n 2 n 3 

f~| • For the prime number p, f(p) can be split into f\{p) + flip), where fi(p)(i — 1, 2) 

counts those solutions with exactly i of denominatorsni, n 2 , n^ divisible by p. 
Recently Terence Tao proved that 

^2 fo ( p ) ^ x log2 x log log x - 

p<x 

>, 

with other results. But actually only the upper bound a; log a; log log x can be 
<3\ . 
C*~) ■ obtained in his discussion. In this note we shall use an elementary method to save 

• ' a factor log log a; and recover the above estimate. 

o 



1. Introduction 

/\ ' For the positive integer n, let f(n) denote the number of positive integer 

Cd | solutions (m, n-2, n%) of the Diophantine equation 

4 111 
n n\ n<i n^ 

Erdos and Straus conjectured that for all n > 2, f(n) > 0. It is still an 
open problem now although there are some partial results. 

In 1970, R. C. Vaughan[2] showed that the number of n < x for which 

2 

f(n) = is at most xexp(— clogs x), where x is sufficiently large and c is 
a positive constant. 

Recently Terence Tao[l] studied the situation in which n is the prime 
number p. He gave lower bound and upper bound for the mean value of 
f(p). Precisely, he split f(p) into f\{p) + flip), where fi(p)(i = 1, 2) counts 



those solutions with exactly i of denominators m, ri2, n^ divisible by p. He 
proved that 

xlog x <C y, fzip) <C a; log x log log x (1) 

and 

i 2 V^ r / \ / clogX , 

xlog x < > /i(p)<xexp(- — ), 

*— ' log log X 

where p denotes the prime number, x is sufficiently large and c is a positive 
constant. Then he conjectured that for i = 1, 2, 

^/i(p)<xlog 2 x. (2) 

p<i 

But actually Terence Tao[l] only proved 

J2 ^(p) < x log2 x log log2 x ' ( 3 ) 

p<i 

since there was an error in his discussion. In this note we shall use an 
elementary method to save a factor log log x and recover the upper bound 
in the right side of (1). 

Theorem. Let p denote the prime number. Then for sufficiently large 
x, we have 

/] hip) -^ x log 2 x log log X. 

p<x 



2. The proof of Theorem 

Lemma 1. If ip{n) is the Euler totient function, then 

. n 

(p(n) > 



g(n) 

Here 

p\n d\n 

where [i{d) is the Mobius functions. 
Proof. We know that 



^)=#"-). 



P 

p\n 



Then 

<p(n) =n Pl p > JJ(i _ » 

It is easy to see 

g(n) = Y^ 



f{d) 



d 

d\n 



Lemma 2. If x > 1, then 



E 4t« l 



a;<n<2iE 

Proof. By Lemma 1, we have 

g(n) 



V 4t« E 

*— ' <p (n) *-^ n 

x<n<2x ry ' x<n<2x 

^ n 2~< d 

x<n<2x d\n 

_ y- V 2 (d) y- 1 
2—* d ^ n 

d<2x x<n<2x 

d\n 

_ y> V 2 (d) y- 1 

d<2x ^</<22. 

d — d 

d<2z 

Lemma 3. Let p denote the prime number. Then the functions J2{p) 
is equal to three times the number of triples (a, b, c) of positive integers 
such that 

(a, b) = 1, c\a + b, Aab\p + c. 

One can see Proposition 1.2 of [1]. 

By some transformation, Terence Tao[l] got 

£/ 2 fr)« E E rn - • • • 

*-^ / -^ 1 *— ' 1 + logo X — I — 1 

P< x l<i<ilog 2 xi<i<log 2 x-J 

2'<a<2 l + 1 21 <b<2i +1 
(o,b)=l 



Here d(n) is the divisor function. It is necessary to keep the condition 
(a, b) = 1. 

Now we consider the estimate for the sum 



/<fc<2W 
(o,6)=l 



¥>(a) ^—* (fi(b) 



where 1 < V < W < x. 

Let 



d(a + b) 



(a,6)=l 



Then Lemma 1 yields that 

5(o, W) « Yl d(a + b)-^- 

W<b<2W 
{a,b)=l 



^w E d(a + 6)5(6) 



W<b<2W 
(a, b)=l 



4 E d (%(* 



VK+a<fc<2VK+a 
(fc,a)=l 



w E ^ 

-a<rZ<2W 
(rZ,a)=l 



Vy+a<rZ<2W+a 



^ E E ^-°) 

r<J2W+a I 

1 ' ' (l,a)=l 

«w E E *(») 

r<V2W+a W<n<2W 
(r,a)=l n=-a(iaodr) 
(n, a)=l 

^ E E 9(n). 

r<^2W+a W<n<2W 
(r, a)=l n=-a(rnodr) 



Since (r, a) = I, n = — o(modr) => (n, r) = 1. Then 

W<n<2W W<n<2W 

n=— a(modr) n=— a(modr) 

(n,r)=l 

y- y^ M 2 W 

W<n<2VK d|n 
n=— a(modr) 
(n,r)=l 

= E^f £ * 

d<2W VK<n<2H/ 

(d, r)=l n=— a(modr) 

(n, r)=l 
d|n 



a — a 



dk=— a(modr) 

- E 4 s E ' 

d<2VK T<fc<^ 

fc=— da(modr) 

d<2ty w <k <2w 

*■ ' ' fc=— do.(mod r) 



where (i is an integer such that dd = l(modr). 
We have 

V 1 — 



dr 

fc=— da(modr) 



a — a 



Thus 



^ , . ^ n 2 (d) ,W , 



iy<n<2VK d<2W 

n= — a(modr) (d, r)=l 

- r 2-^i $ ^ d 

d<2W d<2W 

w 

< — + log 2W. 
r 



It follows that 

S(a, ^)«i 7 Y, (^T + \og2W) 



W 



(r,o)=l 



1 w 

r<2VW 

< log 2W. 

By Lemma 2, we have 

El y^ ^( a + &) 

V<a<2V ^ y ' W<b<2W ^ y ' 
(o,6)=l 

v<a<2V ^ v ; 
<C logx. 

Therefore 



V/2(p) <a;logx V V — — : : . (6) 

^— ' *— ' ^^ 1 + logo x — l — ] 

P< x Ki<±log 2 xi<3<log 2 x-i 



We have 



y y — — 

^ ^ 1 + logo x - 

l<i<| log 2 x *<J<log2 &-* 

<- E E 5 

l<j< 1 log 2 x l<^<log 2 a;-2«+2 

<C ^ log(log 2 x - 2i + 4) 

l<i<ilog 2 x 

< J2 l °g( 2k + 8 ) 

l<fc<il0g 2 X + l 

<C log a; log log x. 



So far the proof of Theorem is finished. 
Similar discussion can yield 

7 } 3> log x log log x. 

*-^ ^— ' 1 + logo x — i — j 

l<i<| log 2 x *<?<log 2 X-l 



In [1], 

^ ^ z i : r < log x 

*-^ *— ' 1 + logo x — i — j 

l<i<| log 2 x *<J<log 2 x-» 

is proved, where a factor log log x is lost. From the above discussion, it 
seems reasonable to conjecture 

x log 2 x log log x <C 2_^h(p)- (7) 

p<x 
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